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© Method of correcting color image and apparatus therefor. 

© A color image correction apparatus for correcting each color image data on the basis of a plurality of input 
color image data and outputting a plurality of corrected color image data, includes at least one memory means 
for storing color correction data for combinations of the plurality of color image data, and an arithmetic operation 
circuit. The operation circuit reads out at least two color correction data from said memory means in units of 
color image data on the basis of the plurality of input color image data and outputs processed data as the 
corrected color image data. 
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Method of Correcting Color Image and Apparatus Therefor 



BACKGROUND OF THE INVENTION 



FIELD OF THE INVENTION 



5 



The present invention relates to a method of correcting a color image suitable for color correction (color 
proof) in a video printer, a digital color copying machine, or the like, and an apparatus for practicing the 
above method. 



DESCRIPTION OF THE PRIOR ART 

In order to obtain a hard copy of a television image signal by using a video printer, a digital color 
copying machine, or the like, a color image correction apparatus is often used to perform color correction 
is so as to match the display colors with the reproduced colors. 

In a conventional color masking apparatus as a typical color image correction apparatus, a secondary 
absorbing component of a color material (e.g. a toner, an ink, a thermal transfer ink, and print paper) is 
canceled to reproduce accurate colors (intermediate colors). 

In a television image, a color image is formed according to the additive primaries and the display colors 
20 are represented according to a coordinate system of R, G, and B phosphors. However, a color image 
formed on print paper is reproduced according to the subtractive primaries. The colors are represented by 
a color system of L". u' and v\ Therefore, signal data conversion (color correction) must be performed 
between these different color systems. 

For example, in a color masking apparatus 1 shown in Fig. 1, R, G. and B color image data are 
25 arithmetically calculated to obtain new image data (the color-corrected image data, i.e., cyan (C), magenta 
(M), and yellow (Y) data). A color image is recorded on the basis of the new color data C, M, and Y. 

Referring to Fig. 1, reference numeral 2 denotes a television receiver; 3, a color printer, and 4, a 
recording medium such as print paper. 

A masking method used in such a color masking apparatus 1 is a linear masking method or a nonlinear 
30 masking method. 

Linear masking employs a calculation represented by equation (1) and nonlinear masking employs a 
calculation represented by equation (2) as follows: 
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20 where A and 0 are coefficient matrices. 

Linear masking is performed using a 3 * 3 matrix represented by equation (1). !n order to realize this 
calculation, a multiplier is used to perform calculations step by step, or calculation results are formatted into 
a table (look-up table (LUT)) and color correction data is read out from the look-up table. 
Nonlinear masking can be performed by using a logic array or the LUT described above. 

25 The correction values obtained by the above-mentioned linear calculations are approximated values 
according to polynomial approximation, and the resultant color correction data is also inaccurate. In 
particular, in order to derive a coefficient A, key color matching is performed. This matching is relatively 
good for key colors but is not suitable for other colors, i.e., colors excluded from the key colors. As a result, 
the hue. the saturation, and the lightness are deviated from the correct values in the colors excluded from 

3Q the key colors. 

In particular, when image information from a television monitor is to be reproduced as a hard copy, 
large color reproduction errors occur even if key color matching is performed because the image signal 
from the television monitor is based on the additive primaries while the hard copy formed on the print paper 
is based on the subtractive primaries and color reproduction ranges between these color reproduction 
35 systems are different from each other. 

When color correction data is obtained by nonlinear processing, the hue, saturation, and lightness errors 
of the colors excluded from the key colors are minimized, and good color reproducibility can be achieved. 

However, in color correction according to nonlinear processing, complicated hardware is required. When 
an LUT or the like is used, a large memory capacity is undesirably required. 
w Assume that C, M. or Y image data is represented by 8-bit data. All combinations of these data are 
calculated as 2*«2 fl «2 8 = 2 24 . In order to obtain three color correction data, the required memory capacity is: 
2* 4 * 3 = 50.3 Mbytes 

Unexamined Patent Publication (Kokai) No. 61-60068 discloses one means for solving the hardware 

problem and reducing the memory capacity. ^ 
45 An arrangement of this means is shown in Fig. 2. Input image data is divided into upper and lower bits. 

The upper and lower bit data are respectively supplied to corresponding LUT 11 and LUT 12 as reference 

address data. The upper bit LUT 11 stores a plurality of color correction data calculated in advance at 

proper intervals and serving as color correction data accessed by the upper bits- of the input image data. 

The lower bit LUT 12 stores color correction data corresponding to a single correction curve. 
50 The image data accessed by the upper bits of the input image data and the color correction data 

accessed by the lower bits of the input image data are added by an adder 13, thereby obtaining updated 

color correction data. 

When the input image data is divided into* the upper and lower bits and the upper and lower bits are 
subjected to processing, the required memory capacity can be greatly reduced as compared with the 
55 conventional memory. 

However, the above means has the following disadvantage. 

If output image data corresponding to the input image data is represented by a curve Li shown in Fig. 
3A and linear approximation color correction data (mark o) represented by a straight line U is used, an 
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output error tends to be increased when the magnitude of the input value is increased. 

If nonlinear approximation color correction data (mark o) having the same gradient as the input image 
data and represented by a curve L 3 shown in Fig. 3B is used, the characteristic line (or curve) of the color 
correction data stored in the lower bit LUT 12 has a predetermined gradient (shape). Therefore, the data 
5 (output value) after color correction is represented by a curve U. 

When a portion of the input image data has a small or large gradient, the color correction data has a 
discrete portion and continuous color correction cannot be performed. 

In a conventional color masking apparatus, a combination of basic colors (three or four colors) for 
reproducing a designated hue by accurately obtaining the hue characteristics of a color printer or the like. 
;o Therefore, the color conversion errors can be minimized and color reproduction characteristics can be 
greatly improved. 

There are two conventional methods as a method of calculating a combination of basic colors (three or 
four colors) for reproducing a designated hue. 

First, a density additive method is used. In order to form a hardcopy on print paper, spectral absorption 
15 densities of single colors (Y, M, and C) are measured, and total absorption characteristics are calculated 
using the measured densities according to the density additive method. The calculated total absorption 
characteristics are then converted into X, Y, and 2 values, or L\ u', and v* values in a color system. The 
density additive method is defined as a method of adding densities of the respective colors in spectral 
densities. 

20 Second, a Neugebauer equation is used to estimate a combination of the- basic colors.in printing. . 

The density additive method is not practiced an actual system when print paper is used. Therefore, the 
first method has poor precision of color reproducibility estimation. 

Even if the Neugebauer equation is used, this produces an approximate and a difference between the 
approximated value and the actual value is large. Precision of color reproducibility is poor. 
25 In order to solve the problem associated with precision of such color reproducibility, a method may be 
proposed to record a color image of a television image signal directly on a recording medium such as print 
paper, measuring the colors of the recorded image, and calculating the correction values. 

in this case, measurement is preferably performed on the basis of color patch images, i.e., a plurality of 
color images obtaining by combining a plurality of basic colors because the measured color points can be 
30 clearly specified. 

However, the number of color pitches is infinitely increased, the color measurement points are 
increased accordingly. The increase in color measurement points undesirably prolongs the color- measure- 
ment time. The above solution is not the best solution. 

A color reproduction range of an output system such as print paper and a color reproduction range of 
35 an input system such as a color CRT are expressed by a single color system of L", u", and v*. the color 
reproduction ranges with respect to the color system differ from each other. More specifically, the color 
reproduction range of the output color system is narrower than that of the input color system. 

Fig. 5 shows a relationship between a printed product and print paper. The color reproduction range of 
the printed product is represented by a curve L, and that of the print paper is represented by a curve L2. 
40 If the lightness and saturation levels in the input color reproduction range are high and these levels are 
not included in the color reproduction range of the output system (region "1 in Fig. 5), the input colors 
cannot be expressed. 

If color image information having a level exceeding the color reproduction range of the output display 
color system is input, a corresponding value does not exist in the output color system. According to a 
45 conventional technique, color correction data associated with the color image information having a level 
exceeding the color reproduction range of the output color system is arbitrarily compressed within the color 
reproduction range. Therefore, the hue, the saturation and the lightness are changed in a direction different 
from that of the human visual sense. The output colors become unnatural. 

50 

SUMMARY OF THE INVENTION 

It is a first object of the present invention to provide a method of correcting a color image and an 
apparatus therefor, which are suitably applied to a color masking apparatus, free from color correction 
55 errors and color correction omissions or discontinuity, and can greatly decrease the capacity of a data table 
for color correction data. 

In order to solve the above problems, according to the present invention, there is provided *a method of 
correcting a color image, comprising the steps of dividing a color space constituted by three color image 
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data subjected to color correction into a plurality of space regions, selecting a plurality of color correction 
data located at vertices of the space regions including combinations of the input color separation data by 
using a color correction data table for storing color correction data for combinations of the color image data 
located at the vertices, and obtaining color image data corrected by a plurality of selected color correction 



According to the present invention, there is provided an apparatus for correcting a color image, 
comprising color correction data storing means for dividing a color space constituted by three color image 
data subjected to color correction into a plurality of space regions and for storing color correction data 
corresponding to combinations of three color image data located at vertices of the plurality of space 

jo regions, weighting data output means for outputting weighting data for the plurality of color correction data 
selected by the color correction data storing means, and processing means for outputting corrected color 
image data on the basis of the plurality of color correction data selected by the color correction data storing 
means on the basis of the input color image data and of the weighting data. 

It is a second object of the present invention to provide a method of correcting a color image and an 

is apparatus therefor, which are suitably used in a color masking apparatus and are free from color correction 
errors and can greatly improve color reproducibility. 

In order to achieve the the second object, there is provided a method of correcting color separation 
data, comprising the steps of outputting a plurality of combinations of reproduction colors beforehand on the 
basis of a plurality of combinations of basic colors, calculating color system values corresponding to the 

20- combinations, interpolating and calculating the color system values, and obtaining combinations of th.e basjc 
colors on the basis of the color system values to be calculated. 

According to the present invention, there is provided an apparatus for correcting a color image, 
comprising a memory for outputting a plurality of combinations of reproduction colors beforehand on the 
basis of a plurality of combinations of basic colors, calculating color system values corresponding to the 

25 combinations, interpolating and calculating the color system values, and obtaining combinations of the basic 
colors on the basis of the color system values to be calculated, wherein the color correction data stored in 
the memory is read out in response to input color image data, thereby obtaining corrected color image data 
corresponding to the input color image data. 



It is a third object of the present invention to provide a method of forming a color patch suitably applied 



30 when a color image is actually formed and values between different color systems can be calculated. 

In order to solve the above problems, there is provided an apparatus for reproducing a color image by 
mixing a plurality of basic colors on the basis of a color image signal input as an electrical signal and 
reproducing the color image on a recording medium, wherein a plurality of colors by different combinations 
of color image signals are reproduced as color patch images on the recording medium. 
35 It is a fourth object of the present invention to provide a method of correcting a color image, wherein 
color correction errors can be minimized and natural colors can be reproduced even when color image data 
having a level exceeding a color reproduction range of an output color system is input. 

According to this color image correction method, when the color reproduction range of the output 
system is narrower than that of the input system and color image data having a level exceeding the color 
*o reproduction range of the output system is input to a color image correction apparatus,, output system 
values corresponding to the color separation image data are compressed in a monochromatic direction of 
the output color system, and the compressed values are corrected by the output display system values, 
thereby using the corrected compressed values. 

It is a fifth object of the present invention to provide a method of correcting a color image, wherein color 
45 correction errors can be minimized, color reproducibility can be greatly improved, and an apparent color 
reproduction range of the output color system is expanded, thereby improving color reproducibility. 

According to this color image correction method, the expression ranges of saturation and lightness of 
the input image are wider than those of the output system, the white level of the output system is set to be 
lower than the original white level, 
so This is because men feel contrast of an object with respect to ambient brightness. 

For example, yellow paper placed in the black background as shown in Fig. 68 is clearly recognized as 
compared with yellow paper placed in the white background as shown in Fig. 6A. This is because men can 
feel relative contrast of yellow paper with respect to the background. 

When the expression ranges of saturation and lightness of the input system are wider than those of the 
55 output system, the white level of the output system is set to be lower than the original white level. 
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According to the sensitivity for relative contrast of colored objects, the image can be clearly recognized 
when the reference white level inherent to the image medium is lowered. 

This technique is applied to a color image correction process for correcting a difference between the 
color systems. The color image can be corrected in the following steps: 
s First, a plurality of samples having hue levels similar to that of an intermediate color of interest (first 

step); 

-—Second, a correspondence between a mixing ratio of basic colors of the samples and the color 
system values is checked (second step); and 

Third, it is determined whether a target value T' is present outside the color reproduction range of the 
io output color system (third step). 

By these three steps, the mixing ratio of the basic colors for reproducing the intermediate color is 
calculated. 

The samples in the first step are obtained as follows. 

Signals of n discrete points (a total of n#n«n points) associated with the basic colors represented in a 
15 specific display system such as an Y-M-C coordinate system are processed to obtain n m color patch 
images as a color print on the print paper. 

In the second step, the colors of the plurality of color patch images formed as a color print are actually 
measured, and the measured data are plotted on the color system (e.g.. L^u'-V color system; this may 
apply to the following description) of the print paper. Therefore, the color values of the Y-M-C coordinate 
20 system can correspond to those of the L'-tT-v* color system,- and- the resultant values sen/e as the sample 
values. 

In order to convert the measured data into values of the specific color system, specific conversion 
equations associated with the color system are used. Values obtained by changing brightness of the 
reference whit& level are used as brightness values of the reference white level in the conversion equations. 
25 In the third step, the sample values are sequentially interpolated and converged to obtain sample values 
representing a color which is closest to the intermediate color. A one-to-one correspondence is established 
between the converged sample values and the mixing contents (color data Y, M, and C) of the basic colors. 

A plurality of mixing ratios are prepared as color correction data and are looked up in response to the 
input color data. 

30 In the color image correction apparatus, these color correction data are formatted as a table and the 
color correction data are looked up in response to the input color image data. 
A color image is recorded on the basis of the corrected color image data.- - 

If a means for changing the apparent color reproduction range is applied, a color having high lightness 
and saturation levels and sent from, e.g., a color CRT, which cannot be expressed in the conventional 
35 apparatus, can be printed on print paper. 

Yellow having high lightness and saturation levels of a printed product can be formed on print paper or 
displayed on a color CRT. 

It is a sixth object of the present invention to provide a method of estimating color by a color patches, 
wherein the apparent number of color patches is increased without increasing the actual number of color 
40 patches subjected to color measurement. 

According to the present invention, in order to estimate an intermediate color in a given color system 
which is obtained by mixing a plurality of basic colors constituting a color image, a plurality of color patches 
are formed by combinations of the basic colors. Colors by combinations of basic colors which are excluded 
from these color patches are estimated by using the colors of at least three known color patches. 

45 

BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 is a block diagram of a conventional color image correction apparatus; 
so Fig. 2 is a block diagram of a conventional color masking apparatus; 

Fig. 3A is a view for explaining a conventional method of approximating color correction data; 

Fig. 3B is a view for explaining another conventional method of approximating color correction data; 

Fig. 4 is a view showing spectral density characteristics of colors; 

Fig. 5 is a view showing color reproduction ranges of a printed product and print paper; 
55 Figs. 6A and 6B are views for explaining response of an eye; 

Fig. 7 is a view showing a color correction curve of color correction data according to a color image 
correction method according to the present invention; 

Fig. 8 is a view for explaining a color image correction method according to the present invention; 



6 



0 273 398 



Fig. 9 is a view showing an L'-u'-v* color system; 

Fig. 10 is a table for explaining a Y-M coordinate system obtained by simplifying the coordinate 
system in Fig. 8; 

Fig. 1 1 is a view for explaining a color system representing lightness and saturation; 
5 Figs. 12 and 13 are views for explaining interpolation; 

Figs. 14 and 21 show different color patch patterns; 

Fig, 15 is a view for explaining curve approximation in the L"-u"-v' color system; 
Fig. 16 is a view for explaining sample expansion performed in curve approximation; 
Fig. 17 is a view for explaining a coordinate system obtained by expansion of the sample points; 
io Figs. 18A to 18C are views for explaining a color system obtained by expansion of the sample points; 

Figs. 19 and 20 are views for explaining interpolation; 
Fig. 21 is a view for explaining identification power; 
Fig. 22 is a view for explaining interpolation; 

Fig. 23 is a view for explaining estimation when a target value is plotted outside the pattern; 
ts Fig. 24 is a view showing a cylindrical coordinate system so as to represent the color reproduction 

range in the display system; 

Fig. 25 is a view for explaining convergence; 
Fig. 26 is a view for explaining interpolation; 

Fig. 27 is a block diagram showing the main part of an embodiment of a color masking apparatus as 
20 an arrangement of a color image correction apparatus according to the present invention;. 
Fig. 28 is a view showing layout of matrix points; 

Fig. 29 is a block diagram showing another embodiment of a color image correction apparatus 
according to the present invention; 

Fig. 30 is a view showing a characteristic curve; 
25 Figs. 31 and 32 are views showing the relationship between a selection signal, color correction data, 

an identification signal, and the like; 

Fig. 33 is a block diagram showing still another embodiment of a color image correction apparatus 
according to the present invention; 

Fig. 34 is a diagram showing color reproduction ranges of the input and output systems; 
30 Fig. 35 is a block diagram showing the main part of still another embodiment of a color image 

correction apparatus; 

Fig. 36 is a view for explaining interpolation; - - 

Fig. 37 is a block diagram showing the main part of still another embodiment of a color image 
correction apparatus according to the present invention; and 
35 Figs. 38 to 41 are views showing color reproduction ranges of the input and output systems in a color 

image correction method according to the present invention. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

40 

A method of correcting a color image and an apparatus therefor will be described in detail with 
reference to Fig. 7. 

Figs. 7 and 26 show a color image correction method applied to a color masking method. Fig. 27 shows 
a practical arrangement for realizing the color masking method, i.e.. a color masking apparatus 1. 

45 According to the color masking method of this embodiment, LUTs respectively corresponding to colors 
as a result of combinations of all colors are not prepared. Accurate color correction data for color 
combinations of predetermined discrete values are stored in an LUT. If a given color is not the one, data of 
which is stored in the LUT, the given color is obtained such that image data (the calculated color correction 
data) of the adjacent points are used to perform interpolation with a weighting average. 

so Assume a curve for one-input system and one-output system for illustrative convenience. If a curve Li 
shown in Fig. 7 is a color correction curve for the input image data, hollow dots on the curve represent 
discrete color correction data stored in a data table. 

If X is color correction data to be calculated, the color correction data X can be interpolated by color 
correction data Mt and M2 located adjacent to the data X. As a result of interpolation, the color correcffon 

55 data X to be calculated is always located on a line connecting the color correction data Mi and M2 
calculated in advance. A color correction error can be minimized, and discrete points of a curve 
representing corrected colors can be eliminated. 

The principle of the color image correction method will be described below. 
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For the sake of simplicity, the basic colors are limited to three colors, i.e.. Y, M. and C. Infinite 
intermediate colors on the color photographic light-sensitive material such as print paper can be expressed 
by combinations of densities of Y, M, and C. The expression range is a three-dimensionally pattern. When a 
Y-M-C coordinate system is employed, the expression range is three-dimensionally illustrated, as shown in 
5 Fig. 8. When the Y-M-C coordinate system is converted into an X-Y-Z display system, the converted 
system is three-dimensionally illustrated, as shown in Fig. 9. 

Vertices A to H in Fig. 8 correspond to vertices A' to H\ respectively. 

As is apparent from Rg. 9. most of the three-dimensional patterns for determining the expression 
ranges are deformed, each side of the pattern is not necessarily a straight line, and each surface is a 
io complicated curved surface. 

A predetermined intermediate color can be reproduced by a proper combination of Y, M, and C if the 
components of the predetermined intermediate color are defined within the three-dimensional pattern. For 
this purpose, the color correction data to be plotted within this pattern must be generated. According to the 
present invention, there is provided a method of determining the mixing ratio of Y. M and C components so 
15 as to cause them to fall within the above pattern. 

For illustrative convenience, only twa basic colors (e.g.. Y and M) are used, and then an algorithm using 
the original basic colors will be described. 

Fig. 10 is a Y-M coordinate system. The Y-M coordinate system can be mapped into an L'-u'-v" color 
system, as shown in Fig. 11. Vertices B, C, G. and F of the square in Fig. 10 correspond to vertices B\ C\ 
20 G\ and F\ respectively. 

Color levels of the respective intersections (25 ( = 5 x 5) matrix points in this embodiment) are supplied 
to a color printer to form color patches with these color levels on a recording medium (to be referred to as 
print paper). 

Actual colors are measured based on the resultant color patches, and trie measured values are 
25 converted into sample values in the color system. These values are plotted in units of matrix points, as 
shown in Fig. 11. 

The number of color patches is preferably large. However, actual color measurement requires a long 
period of time when the number of color patches is increased. Therefore, 25 (= 5 x 5) color patches in this 
embodiment are used. 

30 In order to increase the apparent number of color patches, the actual number of color patches can be 
increased by arithmetic operations. In this case, colors of points falling outside the color patches are 
approximated using a curve obtained by using three or more known color patches. 

Curve interpolation is used as an interpolation method since the three-dimensional pattern representing 
the color system in Fig. 8 is given as a deformed pattern shown in Fig. 9. As described above, a desired 
35 color can be obtained by approximation with a curve of three or more points. Curve interpolation is not only 
applied to the points in Fig. 10 but also to the points (Fig. 9) corresponding to those in Fig. 10 by using 
three or more sample points. 

A larger number of color patches may be used. In this case, the number of color patches may be 
actually increased, or may be increased by interpolation processing. For example, if interpolation operations 
40 are performed for the 25 ( = 5 x 5) color patches, the apparent number of color patches is 81 ( = 9 * 9). 
Combinations of the basic colors can be estimated by 25 ( = 5 x 5) color patches. 
The color patch pattern can be set without taking the human visual sense (identification capability) into 
consideration. The number of color patches may be determined in consideration of the human visual sense. 
As shown in Fig. 11, when a given intermediate color is represented by x (target value T'), 
45 combinations of the Y-M coordinate system which represent the given intermediate color are estimated to 
fall within the region defined by matrix points a to d in Fig. 10. 

A shortest distance between the pointxand any one of the matrix points is calculated by convergence in 
the one-to-one correspondence between the display system in Fig. 1 1 and the display color system in Fig. 
10. 

so The display color system in Fig. 1 1 is not solely used to perform convergence so as to correspond the 
results to points in the coordinate system in Rg. 10 due to the following reason. Although conversion from 
the coordinate system in Fig. 10 to the display color system in Fig. 11 is known, inverse conversion is very 
complicated and a preferable inverse conversion formula is not yet proposed. 

Under these circumstances, the target value T in the coordinate system shown in Fig. 10 is estimated 

55 by the following operations. Estimation processing will be described in detail with reference to Figs. 12 and 
13. 

By using the target value T and a total of 25 basic matrix points (Fig. 11), a matrix point which is 
closest to the point x representing the target value V is calculated. 
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In practice, a matrix point having a smallest difference from the point x representing the target value T' 
is calculated. If the calculated matrix point is given as b\ the target value T may be plotted as a matrix point 
b corresponding to the matrix point b' in Fig. 12. 

A total of eight matrix points adjacent to the matrix point b are set and have 1/2 level intervals. These 
5 matrix points are calculated by an average weighting coefficient of the adjacent matrix points. For example, 
the weighting coefficients of two or four adjacent matrix points are averaged to obtain an average weighting 
coefficient. 

Values corresponding to the resultant matrix points e to ^ are plotted in the color system in Fig. 13. 

A matrix point closest to the point x representing the target value T is selected from the matrix points e' 
to to I and b' (a total of nine matrix points) in the same manner as described above. The matrix point 
intervals are decreased to 1/2 to obtain a matrix point h (Fig. 12) corresponding to the calculated matrix 
point h' and matrix points m to t adjacent to the matrix point h. 

The matrix reduction is repeated to obtain the target value T (Fig. 12) corresponding to the converged 
matrix point value so as to represent the basic color combination (a mixing ratio of Y to M) which represents 
js the intermediate color. 

The above estimation operation is repeated in units of target values. Estimated target values may be 
stored in a memory table and a desired target value may be obtained with reference to a value of an input 
color image. 

When the latter method is used in a color separation image correction apparatus in practice, look-up 
20 tables (LUTs) are used <to-be described later). 

An algorithm obtained by using three colors as the basic colors will be described below. 
Each of the Y, M, and C color components has 256 levels from level 0 to level 255. In this case, five 
levels are extracted. For example, level 0, level 64, level 128. level 192, and level 255 are selected for each 
of the Y, M, and C color components. Coior patches are created on the basis of all color combinations (5 * 
25 5 * 5 = 125). 

Color patches are shown in Fig. 14. A color system of each color patch pattern is preferably a l/-u*-v* or 
L'-a*-b w color system of the CIE. 

The number of color patches is increased by interpolation in the following manner. 
A basic matrix is given as 5 x 5 x 5 = 125, the matrix point interval of the basic matrix is given as 1/2. 
30 The L^u'-v" color system can be interpolated by a curve represented by the following equations. Although 
various interpolation methods may be proposed by using complicated spline functions or the like, the 
following simple interpolation method can be practiced. 

As shown in Fig. 15, a black dot • represents a matrix point (sample point) and a triangle A and a 
cross x are points to be interpolated. An interpolation is performed when two preceding matrix points and 
35 two succeeding matrix points are preset before and after the point to be interpolated or when three 
preceding matrix points and one succeeding point before and after the point to be sampled. Different 
interpolation equations are used in these different interpolation modes. 

The components in the color system for the point to be interpolated are given as L m \ u m \ and v m *. and 
the components in the display color system for each sample point are given as Lf , uf . and vi* (i = 1 to 4). 
40 The former components can be interpolated by the following equations: 

U" = -<1/16)l," + (9/16)U' + <9/16)Lf - <1/16)L/ 
Um* = -(1/16)ur + (9/16)uY + (9/16)uj - (1/16)uV 
v m ' = -{1/16)vr + (9/i6)v 2 * + (9/16)v 3 * - (1/16)W 

The components of the latter color system can be calculated by the following interpolation equations: 

L m * = (5/16)Lr + (15/16)U* - (5/16)L3' - (1/1 6)U* 
u m * - (5/16)ur + (15/16)uy - (5/16)u 3 * - (1/16)uV 
50 v m ' = (5/1 6)v.* + (15/16)v 2 - - (5/16)v 3 - - (1/16)v/ 

The interpolation order will be exemplified as an order of I. II, and III in Fig. 16. 

By the above interpolation operations, although the actual number of actual color patches is 125, the 
apparent number of color patches can be increased to 729 by electrical processing. The resultant color 
55 patch pattern of the Y-M-C coordinate system is shown in Fig. 17. 

The above coordinate system is mapped to the L"-u*-V color system in Figs. 18A t 18B. and 18C. 

Fig. 18A shows a projected image when viewed from the l*-axis in the L'-u'-v* color system, Fig. 18B 
shows a projected image along the L'-v* plane, and Fig. 18C shows a projected image along the L"-u" plane. 



9 



0 273 398 

• • 

By using a total of 729 color patches prepared by the above interpolation processing, the target value T 
can be estimated. 

In order to calculate a matrix point to which the point x representing the target value T' is closest, the 
following evaluation functions E can be used. 

s 

A E = |L T * - Lj' i + |ut * ui.1 +1 v T " - v,1 

A E = [(Lr - Lf)2 + (ux' - ui")2 + ( Vt * - v flfl 1/2 

Either evaluation function may be used. 
w When the final target value T is calculated by convergence, it takes a long period of time. In practice, 
an algorithm may be employed wherein all calculations are completed by a few convergence calculations. 

For example, if the basic matrix intervals are defined by 64 quantization steps, the matrix interval 
(division interval) is given as 32 by the above interpolation processing. In this case, an algorithm is 
employed wherein five convergence operations are performed at the matrix intervals of 16. 8, 4, 2, and 1. 
;s A target value can be therefore estimated with sufficiently high precision. 

Another estimation processing different from that described above will be described- with reference to 
Figs. 19 and 20. 

The target value T and 25 basic matrix points (Fig. 11) as a result of combinations of Y and M are used 
in the same manner as in the previous method. One of the regions, defined by the 25 matrix points, in 
20 which the target value T' is included is determined by a geometric relationship- between the target value T' 
point and the matrix points serving as the vertices of the regions. 

In practice, a given region is selected by checking coordinates of vertices of the regions in accordance 
with predetermined conditions (to be described later). If the selected region is given as SO', the target value 
T can be estimated to be included in a region SO corresponding to the region SO'. 
25 The estimated region SO' is divided into four parts. In other words, a point for dividing the matrix point 
interval into 1/2 is calculated. Five matrix points (points to be divided) e to i can be calculated by averaging 
the weighting coefficients of adjacent matrix points a to d calculated beforehand. For example, the weighting 
coefficients of the adjacent two or four matrix points are averaged. 

Values corresponding to the new matrix points e to i are plotted in the color system shown in Fig. 20. 
jo A region S2' which includes the target value T' is selected from four regions SI' to S4' divided by the 
matrix points e' to i' in the same manner as described above. A region S2 (Fig. 19) corresponding to the 
region S2' is calculated by dividing the region SO into four parts. ... 

The above divisions are repeated to gradually reduce the size of the matrix of interest, and the target 
value can be finally converged. Values of four vertices of the converged region (S10' in Fig. 20 for 
35 illustrative convenience) are averaged, and the target value T included in the corresponding region S10 is 
obtained as a basic color combination (mixing ratio of Y to M) for reproducing an intermediate color. 
An algorithm obtained by using three basic colors (Y. M. and C) will be described. 
In this case, each of the Y. M, and C color components has 256 levels from level 0 to level 255. Level 
0. level 64. level 128. level 192, and level 255 are extracted for each color component. By using color 
40 patches (5 x 5 * 5 = 125) as a result of all combinations of the colors, interpolation is performed to obtain 
729 color patches, as described above. 

The point x representing the target value T' is determined by the following conditions. Assuming a given 
three-dimensional pattern, if coordinates of each of eight vertices are given as U\ u f \ and vf (i = 1 to 8) 
and coordinates of the point x of the target value T* are defined as L T \ u T ", and v T ". the following conditions 
45 are given: 

u, " 3 u T * 

50 Uf £ U T * 

Vi' £ v T " ~~~ 
v, • > v T - 

If the above conditions are satisfied, the target value is included in the three-dimensional pattern. 
55 The above conditions are given such that a plane passing through the target point T' (infinite planes are 
considered on the basis of infinite gradients) is taken into consideration and any one of the eight vertices 
must be present in each one of the spaces divided by the plane. 

In the above case, planes perpendicular to the 1/-, u"-, and' v*-axes are considered, and the conditions 
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are generally given as follows: 



W + £ Ui * + 7 Vi' S aL T * + £u j' + y v,' 



where a, and y are real numbers. 

When the final target value T is calculated by interpolation calculations for all three-dimensional patterns 
and the basic matrix intervals are defined by the 64 quantization steps, the matrix interval (the divided 
interval) is given as 32 by interpolation. In this case, an algorithm may be employed wherein five 
convergence operations are performed at the matrix intervals of 16, 8, 4, 2, and 1. 

The target value can be estimated with sufficiently high precision. 

In the case described above, the following color patches are created. That is, each of the Y, M, and C 
color components has 256 levels from level 0 to level 255 and five levels, i.e.. level 0, level 64, level 128, 
level 192. and level 255 are extracted for each color component, thereby obtaining color patches as a result 
of all color combinations (5 x 5 x 5 = 125). 

The numbers of levels for the respective color components in the color patches may be different from 
each other. When color patches are to be created in consideration of the identification power of a human 
eye, the numbers of levels for the respective color components may vary due to the following facts. The 
human eye has the highest identification power for M (magenta) and the lowest identification power for Y 
(yellow). The number of M color patches can be small and the number of Y color patches can be large. For 
example, 

Y«M«C = 3 x 5 x 4 
is shown in Fig. 21. 

When the color patches-are created in consideration of the identification power of a human eye, the Y, 
M, and C components are divided at equidistant intervals and therefore substantially equal effects can be 
obtained. 

The number of color patches can be reduced, and the color component measurement time can be 
shortened. 

In order to generalize the above relationship, patch counts PY, PM, and PC of the Y. M, and C color 
components are set to satisfy the following condition: 
PY < PC 5 PM 

The number of color patches can be increased by the above-mentioned interpolation operations. 

When the color patches shown in Fig. 17 are obtained by interpolation, the interpolated points (vertices 
of the three-dimensional pattern) can be calculated by five convergence operations in accordance with 
curve approximation. However, only linear approximation operations can be used. 

Interpolation by linear approximation is performed as follows. 

An interpolated point s shown in Fig. 22 is assumed. If coordinates of the interpolated point s are given 
as L/, u s *, and u," in the L*-u*-v" color system, the following interpolation equations are established: 

L * = (l/ £ M . ) £ M.-L * 

S U* X 1 1 



u * = (1/ £ M.) £ M..u.* 

s i fr t \ i x 

v * = (1/ S M.) £ M T .v * 



A one-to-one correspondence is established between the coordinates U\ u,\ and v s " and the coordi- 
nates of the Y-M-C coordinate systems. 

M ( is a volume of a rectangular prism including the diagonal vertices and the interpolated point s. In the 
case of Fig. 17, M| is defined as follows: 

£ M. = 32 3 

The interpolation will be described in detail with reference to a color image correction apparatus (to be 
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described later). 

In the above description, estimation is performed such that all the target values T are included in the 
three-dimensional pattern shown in Fig. 9. However, if a target value is present outside the three- 
dimensional pattern, as shown in Fig. 23. following estimation processing is performed. For illustrative 
s convenience, the Y-M-C coordinate system is not used. 

The target value V is present outside the three-dimensional pattern because the color reproduction 
range of the output system is narrower than the color reproduction range of the input system. 

In this case, the saturation level of the color is shifted in the direction of the achromatic color without 
changing its hue, and a color represented by an intersection between a straight line t in the direction of the 
70 achromatic color and the boundary of the color reproduction range is defined as a target value T\ 

In this case, the target value T is assumed to be located on a line connecting matrix points q2 and qi 
in Fig. 10. In the same manner as described above, points qV and q2' (Fig. 23) are divided and converged 
in a one-to-one correspondence with the Y-M-C coordinate system, thereby achieving the estimation 
operation. 

;s The estimation algorithm is obtained by adding the following algorithm to the above-mentioned 
algorithm. 

When one of the Y, M t and C color components is zero or a maximum, the target value T is determined 
to be located outside the three-dimensional pattern, i.e., outside the color reproduction range. 

In this case, as shown in Fig. 24, a line I passing through the target value T and the axis of achromatic 
20 color (one point- on -the L'-axis) is assumed, and -the line and a gradient d between the line I and the u"-v" 
plane are defined as follows: 

t = ar + b * 

8 - arctan(u T Vv T ") 

25 

where a and b are any real numbers and differ from a and b in Fig. 10. 

In order to keep the lightness in addition to the hue, condition I = LT* is established. 

Of the sample points, cylindrical coordinates (fl.r, t) = (hue, saturation, lightness) of the sample point 
located on the outer surface of the cylindrical pattern are calculated, and the calculated coordinates are 
30 stored in a memory. 

Of the sample points (matrix points represented by the solid dots in Fig. 25) stored in the memory, four 
sample points are"selected to form a minimum squara, and cylindrical coordinates for the minimum square 
are represented by (flj.rj.Jtj). 

It is then checked how four points satisfy the following conditions: 

35 

9 £ a j 3 d + 180° (for i = 1 to 4) 

$ -90° 5 $ i £ 6 + 90° (for i = 1 to 4) 
6 -180° £ 0i £ 8 (for i = 1 to 4) 
an + b - tj £ 0 (for i = 1 to 4) 
40 ar i + b - l\ Z 0 (for i = 1 to 4) 

If the above conditions are satisfied, the converged line I probably passes through the minimum square. 
The above conditions can be infinitely assumed. The above mentioned conditions are used because 

they require simple calculations. 
45 A middle point represented by a hollow dot in Fig. 25 is obtained from vertex coordinates of the 

minimum square on the basis of the weighting average, and the outer surface is divided into four parts. 

The above conditions are applied to the divided parts, and the above operations are then repeated a 

total of seven times. The average value of the Y-M-C coordinate system which corresponds to the vertex of 

the 7th operation is used as a substitute T" of the target value T. 
so An arrangement of a color separation image correction apparatus (color masking apparatus) for 

practicing the above color image correction method according to the present invention will be described 

with reference to Fig. 26. 

In this embodiment, the target values calculated as described above, that is, color correction data are 
prestored in an LUT (look-up table). For example, if an input system is a color CRT, the color correction 
55 data of the matrix points which correspond to the coordinate system (the same coordinate system as in Fig. 
20) of the basic colors determined by the B, G and R components are stored, and color correction data of 
the points excluded from the matrix points are calculated by interpolation operations. 

When input or output gradation levels are small, discrete color correction data need not be stored, but 
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ail color correction data can be stored in the memory. 

Interpolation processing of the correction color data will be described with reference to Fig. 27. 

In this arrangement, a space region V of a rectangular prism constituted by eight color correction data 
(i.e., the known calculated color correction data Pi to P« corresponding to the C, M. and Y components) 
included in the space (the interpolated point s corresponds to a diagonal vertex) of a rectangular prism 
determined by three input image data R, G, and 8 is determined. Space regions W and V have a reference 
point as Pi. 

The regions W and V have color correction values for the combinations at points of 0, 32, 64, 96, 128, 
160. 192. 224, and 255. 

If the input image data R, G. and B have the value corresponding to the coordinates (100.130,150), 
interpolation is performed using the color correction data of the vertices (matrix points) of the space region 
defined by the following eight points. 

Pi (i = 1 to 8) on the left-hand side represents coordinates of each vertex of the space region V, and 
the right-hand side represents color correction data C i( M i( and Yi as follows: 

Pi: 

(96.128,128) = (Ci.Mi.Y,) 
P*: 

(128,128.128) = (C2.M2.Y2) 

P3: . 

(96,160,128) =.(C3,M 3 ,Y 3 ) 

Pa: 

(128,160,128) = (Cd.M 4t Y 4 ) 
P 5 : 

(96.128.160) = (C5.M5.Y5) 
P 6 : 

(128.128,160) = (C6,M 6 ,Y 6 ) 

Pr: 

(96.160.160) = (C7.M7.Y7) 
Ps: 

(128,160,160) = (Ca.Ma.Ye) 

The relationship between the space region V defined by these eight vertices Pt to Pa and the space region 
W defined by the input image data is shown in Fig. 26. 

A weighting coefficient of each vertex P f in the space region V is calculated as follows. 

The same equations as in the weighting coefficient equations in the L"-u*-v* color system can be 
employed. 

The volume of the space region W of the rectangular prism, which is calculated according to the vertex 
opposite to the correction point. to be obtained and the interpolated point s is defined as a weighting 
coefficient of the correction point to be obtained. 

The weighting coefficient of the point P s is represented using the coordinates of the point Pi and X as 
follows: 

(100.130,150) - (96,128,128) = (4.2,22) 
The volume of the space region of the rectangular prism which is defined by X and Pi is calculated as 
follows: 

4 * 2 * 22 = 176 
The product serves as a weighting coefficient of the point Ps. 

Similarly, the weighting coefficients of the remaining points Pi to P7 are calculated as follows: 



Pi 




8400 


P2 




1200 


P3 




560 


P4 




80 


p 5 




18480 


p 6 




2640 


p? 




1232 


p 8 




176 



The sum of these weighting coefficients is equal to the volume of the space region V of the rectangular 
prism and is 32.768 (a ) in this embodiment. Therefore, the correction values C 5) M„ and Y, at the point x 
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are defined as follows: ~ * - * 

C x = 1/a(P:Ci + P2C2 + P3C3. + PiCd + P5C5 + PsC s + P7C7 + PaCa) 
M x = 1/a(PiMi+ PzM 2 + P3M3 + P-iM d + P5M5 + PeM 6 + P7M7 + P3M8) 
5 Y x = 1/a(P,Y t + P 2 Y 2 + P3Y3 + P 4 Yd + P5Y5' + P 5 Y 6 + P7Y7 + P 3 Y 3 ) 

The correction values at the point x to be calculated can be represented as follows when the eight adjacent 
correction values are defined by cZ M it and Yj (these values of the Y-M-C coordinate system correspond to 
the interpolated values U', u s ". and v s * in the color system) and the weighting coefficients are represented 
;o by Ai: 

(1/ k Ai) i A. .C, 
(1/ i Ai) k A. ,M. 
(1/ k Ai) £ A. • Y . 

l~-t 1 1 




20 The point for the color correction data is not limited to the one described above. 

The number of color correction data is a power of 2 in consideration. of the ROM capacity in practice. 
When a 256-kbit ROM is used, 32 color correction data per color (i.e., 32 3 = 32,768 points for three colors) 
are used. In this case, the number of divided space regions is (32 - 1) 3 = 29,791. 

The method of calculating the color correction data at each matrix point is not limited to the method 

25 described above but can be replaced with various other methods. A simple method is a conventional 
nonlinear masking method. According to this method, color correction data is calculated at each matrix point 
by using a polynomial of a higher order for minimizing the error. In this case, the polynomial is not 
associated with hardware and is calculated beforehand. The polynomial may include any complicated terms 
(e.g., an inverse number, a power of n and a logarithm). 

30 Polynomials according to nonlinear masking are generally represented as follows: 

C = fC(B.G.R) 
M = fM(B,G,R) 
Y = fY(B.G.R) 

35 

where B, G, and R are matrix points. 

An arrangement of the color masking apparatus 1 is shown in Fig. 27. 

As is apparent from the above description, the color masking apparatus 1 comprises a color correction 
information memory means (color - correction data memory means) 20 for storing a plurality of color 
40 correction data, a weighting information memory means (weighting coefficient memory means) 24. and a 
processing means comprising a multiplier/accumulator means 30 for multiplying the accessed color 
correction data with the corresponding weighting coefficients and adding the products and a dividing 
means. The dividing means may be omitted depending on the circuit arrangements. 

The color correction data memory means 20 stores color correction data for combinations of three color 
45 image data located at vertices of a plurality of space regions obtained by dividing a color space constituted 
by three color image data subjected to color correction. 

The weighting coefficient memory means 24 outputs weighting data for a plurality of color correction 
data read out from the color correction data memory means on the basis of the input three color image 
data. 

50 The processing means calculates and outputs finally corrected color image data on the basis of the 
plurality of color correction data read out from the color correction data memory means 20 in response to 
the input color image data. 

Fig. 27 shows a color masking apparatus for simultaneously obtaining^ three color correction data C, M. 
and Y according to the present invention. A color masking apparatus in Fig. 33 is arranged to sequentially 
55 output the three color correction data C. M, and Y in the order named according to the present invention. 

The detailed arrangements of the circuit components in the simultaneous color masking apparatus 1 
shown in Fig. 27 will be described in detail. 

The color correction data memory means 20 includes LUTs 21 to 23 for storing color correction data for 
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the C. M, and Y color components. The weighting coefficient memory means 24 a!so comprise an LUT. 

Read address signals are supplied to the color correction data memory means 20 and the weighting 
coefficient memory means 24. Input image data 8, G, and R are temporarily supplied to an address signal 
generating means 40 and address signals corresponding to the input levels are output. The address signal 
output means comprises LUTs 41 to 43. A bipolar ROM is used to arrange the LUT. A one-bit selection 
signal is supplied from a controller 50 to the LUTs 41 to 43. and a detailed description thereof will be made 
later. 

The eight successive color correction data and the corresponding eight successive weighting coefficient 
data (to be referred to as a weighting coefficient hereinafter) in response to the input levels of the input 
image data are sequentially supplied to a multiplier/accumulator means 30. 

The multiplier/accumulator means 30 calculates Aj K s (^represents ail of C, M, and Y) and calculates a 
sum of the products. The multiplier/accumulator means 30 comprises multipliers 34 to 36 and adders 37 to 
39. 

Each of the multipliers 34 to 36 comprises a 51 2-kbit ROM. The multipliers 34 to 36 receive the color 
correction data (8 bits) of the respective color components and the corresponding weighting coefficients A ( 
and performs multiplications AjKi. The product outputs of the upper 8 bits are supplied to the adders (ALU) 
37 to 39. The adders 37 to 39 add the corresponding products. 

Each of the adders 37 to 39 calculates the sums on the order of 16 bits. Each sum output (sum of the 
products) comprises the upper eight bits of the sum. Therefore, an output can be obtained as a signal 
obtained by dividing the sum output by the .weighting coefficient Ai. In this case, the dividers can be 
omitted. 

The sum outputs each consisting of the upper eight bits are latched by latches 45 to 47. A latch pulse 
is generated by the controller 50. 

The arrangements of the circuit components will be described in more detail. 

In the color correction data memory means 20, the LUTs 21 to 23 for storing accurate color correction 
data corresponding to the C. M, and Y color components are used. 

If each of the LUTs 21 to 23 comprises a 256-kbit ROM, 32 points between the minimum and maximum 
levels of the input image data are extracted. 32 color correction data per color (i.e.. 32 3 ~= 32.768 points for 
three colors) can be stored in the corresponding LUT. 

If 256 gradation input levels are prepared, they are grouped , into 32 levels obtained by dividing 256 
(levels) by 32 (points) in the following manner: 
0. 8. 16.... 240. 248 

The interval between level 248 and level 255 which serves as the 33rd point is not used, or the interval 
between level 249 and level 255 serves as level 248. 

The correction data thus defined by the gradation levels can be accurately calculated, and the plurality 
of calculated color correction data are stored in the LUTs 21 to 23. 

When the division points are restricted to 32 points, a versatile 8-bit ROM can be used, and the 
memory means 20 can be arranged at low cost. 

The weighting coefficient memory LUT 24 stores weighting coefficients A ( at the respective division 
points. When the division is performed in units of 8 bits, a total number of weighting coefficients A, used 
eight times are: 
8 x 8 x 8 = 512 

As described above, when a commercially available versatile IC for generating an 8-bit output is used, 
the number of elements is increased when the theoretical number of coefficients (a maximum of 512) is 
assumed. An approximated value obtained by compressing the theoretical value into about 1/2 is used as a 
practical value. 

In the following case, the sum of the weighting coefficients used eight times is always set to be 256, 
and the maximum weighting coefficient is 255. 

Referring to Fig. 26, if x coincides with Pi, the weighting coefficients for Pi to Pa are represented by 
theoretical values in parentheses: 
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A total number of weighting coefficients is 256. 
When the point x is located between Pi and P3 < 
weighting coefficients of Pi to Pa are given as follows: 
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is separated from Pi by 3 (i.e., from Po by 5), the 
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The weighting coefficients are selected such that its total number is 256. 

Similarly, if the point x is separated from the PrPrPs-P* plane by 3. P1-P3-P5-P7 plane by 1. and Pi-Pr 
P5-P5 plane by 5, the following weighting coefficients for P>Ao P3 are obtained: 
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The weighting coefficients are properly selected such that its total number is 256. 

Referring to Fig. 7, the 1-bit selection signal is a control signal for designating color correction data M1 
and M2 before and after the point x. 

For illustrative convenience, a relationship between 32 points (matrix points) and the corresponding 
address signals is established, as shown in Fig. 28. 

If the input image data has level 100, address signals (address Nos. 12 and 13) must be generated to 
produce the immediately preceding and succeeding color correction data (level 96 and level 1 04) from the 
color correction data memory means 20. 

If the selection signal is. set at logic :"0'\ the address signal (12) is generated to read out the smaller 
color correction data (96). However, if the selection signal is set at logic "1 ", the address signal (13) is 
generated to read out the larger color correction data (104).. 

Assuming that the maximum value (248 in this case) is used. If the selection signal is set at logic "0", 
the color correction data corresponding to the value, i.e., 248 is selected. However, if the selection signal is 
set at logic "1 the smaller color correction data (240 in this case) is selected. 

The selection signal is also supplied to the weighting coefficient memory means 24. 

If a recording medium such as print paper is used, a sensitivity difference between lots is present. In 
consideration of such a sensitivity difference, the color correction data for correcting a plurality of sensitivity 
differences depending on the lots must be used. However, it is impossible to actually provide the color 
correction data memory means 20 in accordance with the sensitivity differences, thus resulting in an 
impractical application. 

If the common color correction data memory means 20 is used, it is possible to realize such a means 
without great difficulties. 

Fig. 29 shows a color masking apparatus 10 suitable for such an arrangement. Input image data B, G, 
and R are temporarily supplied to the color masking apparatus 10 through input value correction LUTs 55 to 
57. A color correction data memory means 20 stores color correction data corresponding to one type of 
sensitivity. 

The color correction data from the color correction data memory means 20 and the corresponding 
weighting coefficient are used to calculate image data to be corrected. The corrected image data are 
supplied to the sensitivity correction LUTs 61 to 63, and the sensitivity is corrected depending on the print 
paper used. 

The different types of sensitivity correction values corresponding to different sensitivity levels are stored 
in the sensitivity correction LUTs 61 to 63. The correction value is selected depending on the .sensitivity of 
the print paper used. 

The input and output characteristics of the sensitivity correction LUT are determined in consideration of 
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the human visual sense. If the input/output characteristic sensitivity correction curve shown in Fig. 30 is 
used, generation of the spurious edge caused by quantization errors can be minimized. 

In the above case, the arrangement does not aim at using all 256 gradation levels. However, a color 
masking apparatus (Fig. 33) using all 256 gradation levels can be realized by the following concept. 
5 8-and 9-bit matrix point intervals are used in a mixed manner. When the mixture of the 8-and 9-bit 
intervals is used, an identification signal must be prepared to identify the boundary between the 8-and 9-bit 
intervals. The relationship between the output from the address signal generating means 40 and the format 
of the matrix points and the identification signal is set, as shown in Fig. 31. 

The relationship between the output from the address signal generating means 40 and the output from 
w the controller 50 is controlled when the input is level 216 as follows: 
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Selection signal 0 1 

Address signal to 24 6 3 

Address signal to 20 26 27 

Identification signal 1 1 

If the selection signal is set at logic "O". the value of the address signal to the weighting coefficient 
memory means 24 is a difference ( = 6) between the minimum matrix point 210 which is closest to the 
input 216. However, if the selection signal is set at logic "1", a difference (= 3) between input 216 and the 
next matrix poipt 219 is selected. 

The identification signal of logic "1" represents a matrix point of the 9-bit interval, and the identification 
signal of logic "O" represents a matrix point of the 8-bit interval. The identification signal is required due to 
the following reason. 

When the matrix point interval varies, the space region defined by the three color matrix points is not 
given as a cube but as a rectangular prism, and all combinations of its volume are considered as follows: 

512 (= 8 x 8 * 8) 
576 ( = 8 * 8 x 9) 
648 ( = 8 * 9 * 9) 
729 ( = 9 * 9 x 9) 

Therefore, the identification signal is required to discriminate whether one side of the three-dimensional 
pattern is expressed by 8 or 9 bits. 

In the weighting coefficient memory means 24, the weighting coefficients are set such that its total 
number is 256 on the basis of the- identification signal. 

For example, the image data values of each color are represented by the following coordinates: 
(64,143.216) 

and the weighting coefficients are given as shown in Fig. 32. 

Final color correction data is obtained according to the above equations using the weighting coefficients 
and the color correction data. 

If the bit intervals of the matrix points are appropriately selected, all the 256 gradation levels can be 
used. In this case, the controller 50 must generate the above-mentioned identification signal. 

Fig. 33 shows an arrangement of a color masking apparatus 1 in which all the 256 gradation levels are 
used. The same reference numerals as in Fig. 27 denote the same parts in Fig. 33, and a detailed 
description thereof will be omitted. 

In this case, since the maximum matrix point interval is a 9-bit interval, a 4-bit address signal for the 
weighting coefficient corresponding to this distance is supplied from the address signal generating means 
(pre-LUT) 40 to the weighting coefficient memory means 24. The address signal generating means 40 
generates an identification signal (1-bit signal) for discriminating the 8-bit interval from the 9-bit interval. The 
identification signal is su ppli ed t o the weighting coefficient memory means 24. 

Control signals CC . MC , and YC are respectively supplied to chip enable terminals C E of 
the color correction data LUTs 21 to 23. The color correction data are sequentially read out from the LUTs 
21 to 23. e.g., in the order named and are supplied to the multiplier/accumulator means 30. 

The correction value outputs are sequentially processed by the multiplier/accumulator means 30. 
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The multiplier/accumulator means 30 comprises a single-chip IC including multipliers and adders. 
Upper 8-bit data as the sum output (sum of the products) of all color components are sequentially output 

The controller 50 comprises a novenary counter 51 and a latch 52 for controlling an output timing. 
Reference clocks to the counter 51 are commonly supplied to input terminals Xck and Yck of the 
s multiplier/accumulator 30. The color correction data Ki and the weighting coefficient Aj input to the X and Y 
terminals are processed at these clock timings. Clocks obtained by counting down the reference clocks to 
1/9 are supplied to the Zck terminal such that the final color correction data is output from an output 
terminal ZOUT at the timing next to the timing for providing eight sums of products. If an arithmetic 
operation control pulse supplied to an accumulation terminal ACC is set at level "1", the following operation 
w is performed: 
X#Y + Q 

where Q is the immediately preceding sum output. The control pulse of level "O" is output every time the 
ninth reference clock is generated, thereby resetting the sum output and preparing the next color correction 

operation cycle. 

is In the reset state, a reset signal is supplied to the chip enable terminal Ce of the memory means 24 
such that a weighting coefficient of all 0s is input to a terminal Yin. As a result, the data from the terminal 
Yin is set at "0" by a pull-down resistor Rp and reset processing is performed as X»Y = 0. 
Modifications of this embodiment will be described below. 

First, in the above embodiment, the final color correction data is calculated by the color correction data 
20- of- the- eight -matrix points. However,- the final- color correction data may be interpolated by two color 
correction data at the diagonal vertices. Interpolation is suitable when a large number of correction data as 
color correction data are used. 

Second, in the above embodiment, the color correction data is stored in an LUT ROM. However, the 
color correction data memory means may comprise a RAM, and another memory (e.g., a ROM or a disk 
25 memory) may be prepared for storing the color correction data. The color correction data may be read out 
from the latter memory and may be written in the RAM in practical applications. 

With the above arrangement an S-RAM may be used as a RAM, and the processing time can be 
shortened. 

As described above, in a system wherein an additional memory is used and the down-load operation is 
30 performed as needed, the additional memory may store special effect data such as color reversal data, data 
for selecting a desired color, data for changing the hue on the basis of types of illumination light, and color 
emphasis data. If- these data are loaded in the RAM as needed, the special effects can be easily achieved. 

Third, when the color masking apparatus is applied to printing, another LUT for storing black data is 
added to the color correction data memory means 20. In this case, a sequential processing color masking 
35 apparatus can be simply obtained as compared with a simultaneous processing apparatus. 

Fourth, in the method of calculating the weighting coefficients, the volume of the rectangular prism need 
not be used as the weighting coefficient but the weighting coefficient may be obtained as an inverse 
number (or a power of n of the inverse number) of a distance from the point Pj. 

Fifth, if a latch is connected between each component in the color correction data memory means 20 
40 and the corresponding component in the multiplier/adder means 30, processing in each pair of components 
can be independently performed. Therefore, high-speed arithmetic processing can be achieved. 

Sixth, the color data correction method and apparatus are applied to image processors such as a color 
proof apparatus, a video printer, or a digital color copying machine. However, it is apparent that the present 
invention can be applied to an arithmetic operation apparatus for performing color space coordinate 
45 conversion between (Y.M.C), (B,Q t R), (L/.iT.V), (L-.a'.b'), and (X,Y,Z). 

Another color image correction method will be described when the target value T' is located outside the 
th ree-d irn enstonal-patte r n . 

The target value V outside the color reproduction range of the output system need not be compressed 
to a color T* on the boundary plane of the color reproduction range of the output system but can be 
so replaced with a target value plotted slightly inside the boundary plane. 

In this case, the color T* on the boundary plane may be utilized and a desired target value (L\u*,v*) 
plotted slightly inside the boundary plane by a predetermined amount is calculated on the basis of the color 
T* so as to establish a one-to-one correspondence between the desired target values and values in the Y-M- 
C coordinate system, as shown in Fig. 34. 
55 In this case, a color TV on the boundary plane of the color reproduction range of the input system is 
replaced with a color TV on the boundary plane of the color reproduction range of the output system, and 
colors T2' and T3' plotted outside the color reproduction range of the output system and inside the color Tr 
are replaced with colors plotted outside the color reproduction range of the output system. 
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In addition, colors near the boundary plane within the color reproduction range of the output system can 
be replaced with colors inside the range (i.e.. in the direction of the achromatic color). 

Since T2" and T3" are calculated on the basis of the color on the boundary plane, the color (L\u\v*) on 
the boundary plane must be calculated. 

Various calculation equations may be proposed. Of these equations, the following one is selected as 
follows: 

dTI* = dTr - a(dTr -dTi) for i = 2, 3 
where dTT, dT2', dT3\ dTT. dT2*. and dT3" are distances from the A point (i.e., the point on the axis of the 
achromatic color), as shown in Fig. 34, and a is a positive number. 

The positive value a is properly selected so as not to provide a negative dTT. When the distance dT1* 
becomes negative, the hue is inverted. 

With the above operation, all colors outside the color reproduction range of the output system are not 
shifted to the boundary plane, and color changes are smoothly performed. Therefore, color correction data 
for more natural colors can be produced. 

According to the present invention as described above, a desired correction value of the point x to be 
obtained can be interpolated using a plurality of color correction data. Therefore, all conventional problems 
are solved. 

First, the correction value errors are large in conventional linear approximation and correction value 
omissions occur in conventional nonlinear approximation. However, according to the present invention, since 
the correction value is calculated by-interpolation-, and correction value omissions can be eliminated. Perfect 
color reproduction can be achieved at predetermined color correction data points {32 x 32 * 32 points in 
this embodiment). In addition, since other points can be calculated by interpolation, the correction value 
errors are minimized and better color reproduction can be achieved. 

Second, the capacity of the color correction data memory means can be greatly reduced. 

A conventional apparatus requires a capacity of about 50 Mbytes. However, with the above arrange- 
ment, the memory capacity can be greatly reduced as follows: 
(256 Kbits x 3 colors)/8 bytes ~ 96 Kbytes 

The color image correction method according to the present invention can be suitably applied to an 
image processor (e.g.. a color proof apparatus, a video printer, or a digital color copying machine) or an 
arithmetic operation apparatus for performing color space coordinate conversion between (Y.M.C). (B.G.R), 
(L-.u'.V). (L'.a'.b-). and (X.Y.Z). 

Third, the color images including- all combinations of the maximum and minimum values of the color 
image signals are formed as color patch images on a recording medium. The colors corresponding to the 
color patches are actually measured to form color conversion data of the color system. 

The number of colors to be actually measured can be specified, and color measurements can be 
simplified. 

The color patches used in actual measurement are formed in consideration of the human visual sense, 
the color conversion data having quality equal to those formed without consideration of the identification 
power of the eye can be obtained. 

The color measurement time of the color patches can be greatly reduced without degrading the color 
measurement precision. 

The present invention can be suitably applied to the color patch forming method used in the following 
color image correction apparatus. In the color image correction apparatus, when a plurality of basic colors 
for forming a color image are mixed to reproduce an intermediate color in a given color system, the value of 
the color system which is close to the intermediate color as a target set in the color system can be 
converged and calculated in a one-to-one correspondence with values in a coordinate system defined by 
the basic colors. Therefore, the coordinate system target value corresponding to the value of the color 
system which is the closest to the intermediate color serving as the target can be corrected as 
combinations of the basic colors for reproducing the intermediate color to be obtained. 

The reproduction colors obtained by a plurality of combinations of the plurality of basic colors are 
output beforehand, and the color system values corresponding to these combinations are calculated. By 
using the calculated values of the color system, interpolation and arithmetic operations are performed to 
obtain combinations of the plurality of basic colors based on the values of the color system to be obtained. 

According to the above method, the actually measured color data are gradually converged to obtain a 
final target value. The final target value serves as color correction data. Therefore, the correction value is 
very accurate and color reproduction with high precision can be achieved. 

The color image correction method and apparatus can be suitably applied to recording of color image 
data on print paper or printing paper. 
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According to the present invention, when the plurality of color patches are used to calculate the values 
of the corresponding color system, the required number of color patches can be obtained without increasing 
the actual number of color patches. Therefore, the color measurement time using the practical apparatus 
can be greatly shortened. 

s When the number of color patches is increased, curve approximation using three or more matrix points 

are used to perform interpolation according to the present invention. Even in a color system as a deformed 
three-dimensional pattern, the points to be interpolated can be accurately calculated. 

The precision in one-to-one correspondence between the values in the color system and the values in 
the Y-M-C coordinate system can be improved, and color reproducibility on the basis of the resultant color 

jo correction data can be greatly improved. 

According to the color image correction method of the present invention, if the color reproduction range 
of the output system is narrower tharr that of the input system and color image data having a level 
exceeding the color reproduction range of the output system is input, the value of the corresponding output 
system is compressed in the direction of the achromatic color of the output color system. The resultant 

75 compressed values are corrected by the values of the output color system. 

According to this method, the saturation and lightness or one of them is changed to calculate a 
substituted target value without changing the hue. Color correction data for more natural colors can be 
obtained. Therefore, even in this case, since the hue is not changed although the saturation and lightness 
are changed, natural colors can be reproduced. 

20 According to the present invention, since the color correction data, is obtained Jrom the actually 
measured color data, the correction value is very accurate and color reproduction with high precision can 
be obtained. 

The present invention is very suitable for recording color image data on the print or printing paper. 
According to the present invention, when the plurality of basic colors forming a color image are mixed 
25 to reproduce the intermediate color of the given color system, the value of the color system which is close 
to the intermediate color as a target set in the color system is sequentially converged in the one-to-one 
correspondence with the value of the coordinate system defined by the basic colors. The coordinate system 
target value corresponding to the value of the color system which is the closest to the intermediate value as 
the target is corrected as combinations of basic colors for reproducing the intermediate color to be 
30 obtained. 

According to this method, since the color correction data is obtained from the actually measured color 
data, the correction value is very accurate. 

For this reason, color reproduction can be performed with high precision. 

The present invention is suitable for recording color image data on the print or printing paper. 
35 Fig. 37 shows a second embodiment in which the color image correction apparatus according to the 
present invention is applied to a color masking apparatus. 

The color masking apparatus comprises ,a memory means for storing color correction data correspond- 
ing to upper bits excluding the least signification bit in each of three image data obtained by color- 
separating a color image, a readout means for reading out at least two color correction data from the 
40 memory means, and an arithmetic operation means for calculating an average value of the readout color 
correction data, wherein the arithmetic operation means calculates the color correction data corresponding 
to the input color image data. 

Interpolation of this embodiment wilt be briefly described. 

For illustrative convenience, 64 input gradation levels and 64 output gradation levels are used. In each, 
45 color component, color correction data is used for every other level as follows: 
0, 2, 4, 6, 8. 10, 12,... 60, 62 
so that color correction data are provided for 32 points in each color component. 

Each color input data comprises 6-bit data. By using at least two color correction data including the 
input color data, the color correction data corresponding to the input color data is calculated. Therefore, the 
so color correction data stored in the memory means is used for upper five bits of the 6-bit input color data. 

Assume that an odd number "7" is given as input color data of a given color. In this case, color 
correction data corresponding to ,, 6 n as a value obtained by rounding off one lower bit of "7", and color 
correction data corresponding to "8" as a value obtained by rounding up one lower bit of "7" are read out, 
and an average value of the readout color correction data is calculated. The resultant color correction data 
55 is used as the one for input color data 7". If an even number "8" is input as input data of a given color, 
values obtained by rounding up and off one lower bit of "8" are "8". Therefore, color correction data 
corresponding to "8" is read out twice, and its average value is calculated. 

If three input color data are used, the operations are performed as shown in Fig. 36. Fig. 36 shows part 
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of the three-dimensional pattern constituted by 32 3 . Matrix point A represents color correction data when the 
B. G, and R input color data are represented by coordinates (10.28,16). 

Similarly, matrix points B to H representing the vertices of the three-dimensional pattern represent color 
correction data for the illustrated input color data. 

Color correction data (b.g.r) to be interpolated is calculated in the following steps: 

1 . One lower bit of each of b . and r is rounded off; 

2. One lower bit of each of b. <j, and r is rounded up; 

3. The color correction data obtained in step 1 . is read out; 

4. The color correction data obtained in step 2. is read out; and 

5. An average value of the color correction data read out in steps 3. and 4. is calculated and used as 
color correction data. 

More specifically, if the input color data b, and r are represented by coordinates (10,29,17), the 
following results can be obtained. 



15 The result of step 1.: (10.28.16) 
The result of step 2.: (10.30,18) 
The result of step 3.: A 
The result of step 4.: H 
The result of step 5.: (A + H)/2 

20 

Data (A + H)/2 serves as the final color correction data. 

- Fig. 35 is an arrangement of a color image correction apparatus 60 for performing the above-mentioned 
interpolation. 

In this arrangement, the color correction data subjected to rounding off and the color correction data 
25 subjected to rounding up are read out from memory means (LUTs), respectively. 

For this purpose, a pair of LUTs 61 and 62 for storing identical color correction data are arranged. Each 
of the LUTs 61 and 62 stores color correction data corresponding to upper five bits of the input color data 
for every step for the input color data defined by 64 gradation levels. 

In printing, color signals to be used are yellow Y. magenta M, cyan C. and black K. Therefore, four 
30 types of color correction data are stored. In this case, each LUT comprises a 1 -Mbit ROM. 

B, G, and R color data are input to terminals 63b. 63g, and 63r, respectively. Data of upper five bits are 
supplied to the first LUT 61 as address data, and the corresponding color correction data Y, M, C. and K 
are read out from the first LUT 61. 

The input color data B. G, and R are also supplied to carry means 65 to 67, respectively. The carry 
35 means 65 to 67 comprise LUT ROMs or logic arrays. In this arrangement LUTs are used. When the. LUT is 
used, a bipolar PROM is suitable. 

5-bit color data obtained by rounding up one lower bit are output from the carry means 65 to 67, 
respectively. However, if data "63" is input, the carry means, perform rounding-off instead of rounding-up. 
The carried input color data B. G. and R are supplied to the second LUT 62 as the address data. The 
*o color correction data Y, M, C, and K stored at the corresponding addresses are read out from the second 
LUT 62. 

The color correction data Y, M. C, and K read out from the LUTs 61 and 62 are supplied to and 
averaged by an average value calculation means 68. 

In this arrangement, the calculation means 68 comprises an adder. The sum output data is shifted by 
45 one bit, and upper-bit data (i.e., bit 6 to bit 8) is used as output data. The color correction data Y, M, C. and 
K which are equal to the averaged data appear at an output terminal 69. 

Y, M, C, and K color switching signals (i.e., 2-bit address switching singals) are supplied the LUTs 61 
and 62 through a terminal 70. The Y, M, C, and K color correction data can be sequentially read out in 
response to the signals supplied to the terminal 70. The read mode may be a dot, line, or surface 
so sequential read mode. In this embodiment, the color switching signals are supplied such that the Y, M f C, 
and K color correction data are read out in the surface sequential-mode. 

Fig. 37 shows still another embodiment of a color image correction apparatus according to the present 
invention. 

In this embodiment, only color correction data stored in one LUT are utilized to perform the same 
55 operation as described above. 

An LUT 71 is arranged to store color correction data corresponding to upper five bits of each of input 
color data B, G. and R. The LUT 71 is the same as that of the pair of LUTs 61 and 62. 

The input color data B, G. and R supplied to terminals 63b, 63g, and 63r are supplied to bit updating 
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means 72 to 74, respectively. Bit updating is performed in synchronism with pixel clocks CK supplied to a 
terminal 75. 

in this embodiment, when the pixel clock is set at high level, the least significant bit of each input color 
data is rounded off, a':d the resultant upper five bits are output. However, when the pixel clock is set at low 
s level, the least significant bit of each input color data is rounded up, and the resultant five bits are read out. 

The bit updating means 72 to 74 may be LUTs obtained by formatting. the rounded-up and rounded-off 
color data into tables, or may comprise logic arrays. In this embodiment, the bit updating means 72 to 74 
comprise LUTs. 

The input color data of upper five bits is supplied to the LUT 71 as address data. If the first input color 
/o data is obtained by rounding off the data by one bit. the corresponding color correction data are read out 
and latched by a latch 76. The pixel clock CK is supplied to the latch 76 such that latching is performed in 
response to the pixel clock of. high level. 

When the input color data is obtained by rounding up the data by one bit. the corresponding color data 
are read out. These* color correction data, are added to the latched color correction data by an adder 68. A 
;s sum output obtained by bit-shifting the- sum data serves as the final interpolated color correction data as 
described above. 

Rounding-up and rounding-off of the input color data are alternately and time-divisionally performed, 
and the color correction data are read out from the LUT on the basis of the processed color data. Therefore, 
only one color correction data memory as the LUT is required. 

20 In the above embodiment; the- color -corf ection data-of -the pair of- matrix points are interpolated. 
However, an average value may be obtained by using four or eight central matrix points. on the surface of 
the three-dimensional pattern or four or eight color correction data at the center of the rectangular prism. 

According to the arrangement of the present invention as described above, at least two preceding and 
succeeding color correction data including the input color image data are read out, and the two readout 

25 color correction data are averaged. The average data is used as the color correction data of the input color 
image data. 

The color correction data accessed dn response to the input .color image data are formatted into a table, 
and averaging can be performed by simple additions by means of a given circuit arrangement. 

According to this embodiment, a multiplier need not be. used, and the circuit arrangement can be 
30 simplified. 

With the above arrangement, the apparent number of color correction data is increased by interpolation, 
and the capacity of the memory can be greatly reduced. 

For example, if all color correction data for 64 gradation levels are used,- the memory capacity must be 
64 3 x 3 in the conventional arrangement. 
35 According to the present invention, however, the color correction data can be used for every other step 
or level, and the memory capacity can be reduced to 32 3 x 3. When only one LUT shown in Fig. 37 is 
used, the memory capacity can be reduced to 1/8. When two LUTs are used as shown in Fig. 35, the 
memory capacity can be reduced to 1/4. 

The color image correction apparatus according to the present invention can be suitably applied to the 
40 above-mentioned color masking apparatus. 

Figs. 38 to 41 are views for explaining the principle of still another embodiment of a color image 
correction method according to the present invention. 

If a color is vividly observed, the saturation C is represented by the following equation according to 

colorimetrics : 

45 C = L" V(u - u 0 ) 2 + (v +v 0 ) 2 
for L' = 116(Y/Y 0 ) ,/3 -116 
where 

Y: the brightness of the input system 

u.v: the coordinates in a chromaticity diagram of the input system when lightness is neglected 
so Y 0 : the brightness of the output system 

uo.vo: the coordinates in a chromaticity diagram of a reference white surface of the output system 

The brightness Y 0 is set to be slightly lower than that of the reference white surface and is actually set 
to be a value smailer than the reference brightness (= 100). 

It should be noted that the term of lightness L" is multiplied in the above equation in order to calculate 
55 the saturation C. By lowering the level of the reference white surface, the brightness Yo is set to be lower by 
the decrease in brightness of the reference white surface, and the lightness L" is increased accordingly. As 
a result, the saturation C is increased.. 

The lightness L" in the L'-u'-V color system is represented by the above equation. The hue u" and the 
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saturation v* are represented by the following equations: 

u* = L"(u - uo) 
v* = L*(v - vo) 

When the above principle is used in a practical application, the lightness and the saturation which 
cannot be normally expressed can be reproduced. 

The practical applications will be exemplified as follows. 



(Application 1) 

Print paper is used as a recording medium to record colors of a printed product (Fig. 38). 

Fig. 38 is a view showing the relationship between the saturation and the lightness. A curve L 
represents the range obtained by projecting the color reproduction range of a printed product on a plane 
constituted by the lightness and the saturation. A curve U represents the color reproduction range when the 
white background of the print paper serves as a reference white surface. 

As is apparent from comparison between these curves, a portion p) having high lightness and 
saturation levels represents a state wherein the color reproduction range of the printed product is wider than 
that of print paper. In this case, colors cannot be reproduced -on. print paper 

In this embodiment brightness of the reference white surface of the print paper is set to. be lower than 
that of the original reference white surface. In other words, 
(Reference White Surface) = (Reference White Surface) + D 

where D is the density. The color reproduction range at a density of about 0.15 is calculated, as indicated 
by a curve U in Fig. 38. 

According to the curve U. the lightness exceeds 100. However, an area "2 represented by hatched lines 
is not used in principle. 

The apparent color reproduction range of the print paper can be widened, and most of the color 
reproduction ranges of the printed products can be included. After such level matching is performed, colors 
L\ u\ and v' to be printed are mapped to Y, M, and C of the print paper, thereby obtaining final color image 
correction values. 

Mapping from the L*-u*-v* system to the Y-M-C system is color shifting indicated by arrows in Fig. 39. 
White of the printed product is white having a slightly excessive density (i.e.. light grey). 

Processing in Application 1 can be applied when a color CRT is used as an input system and print 
paper is used as the output system. 

When a system for providing higher lightness and saturation levels in the white background, as in a 
printed product or a color CRT, is used for print paper, that is, when a color image is reproduced by a color 
proof apparatus or a color copying machine, the above means can be effectively used. 

When there is a white background edge excluded from the image area of a hard copy output by the 
above means, this edge can be omitted or appropriately masked with black or grey. The white background 
is then concealed and a better effect can be obtained. 

When the density D for changing the brightness of the reference white surface is excessively increased, 
the reproduced color becomes unnatural. The density 0 preferably falls within the range of: 
D S 0.3 

However, when a transparent original such as a slide is used, the restriction of the density need not be 
considered. 



(Application 2) 

A printed product is reproduced (i.e., displayed) on a color CRT. 

A curve Li in Fig. 40 represents the range in which the color reproduction range of the printed product 
is projected on a plane defined by the lightness and the saturation. 

To the contrary, a curve Ls represents the color reproduction range when the brightest white portion on 
the color CRT is defined as the reference white surface. 

As is apparent from these ranges, a portion (*3) having high lightness and saturation levels of the 
printed product and a portion (*4) having a high saturation level and a low lightness level of the printed 
product have a wider color reproduction range than those of the color CRT. 
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The brightness of the reference white surface is set to be 1/2 the luminance of the brightest white 
portion on the color CRT, and the color reproduction range of the color CRT can be calculated as indicated 
by a curve Le. The lightness in an area "5 represented by the hatched lines fails within the range of L" > 
100. However, this area is not used in principle. 
5 When the condition is given as indicated by the curve La. the color reproduction range for the high 

lightness and saturation levels is increased to cover most of all color reproduction ranges of the printed 
products. 

After such level matching is performed, colors l*. u\ and V of the printed product are mapped into B, 
G. and R on the color CRT, thereby calculating the corrected color image. 
io Mapping from the printed product to the color CRT accompanies color shifting indicated by arrows in 
Fig. 41. 

In the system in which the reference white surface level is changed, the lightness and the saturation or 
one of them for the area "4 is preferably changed for mapping. A case wherein both the lightness and the 
saturation are changed is shown in Figs. 23 to 25. 
is The means shown as Application 2 is suitable for a system for monitoring colors of the printed product 
on the color CRT. 

In this case, unlike Application 1, the reference white surface may have a slightly" lower brightness level 
if the atmosphere for observing the color CRT is dark. It is essential to set the reference white surface at a 
minimum level for reproducing the input system. However, in practice, the minimum level is the luminance 
20 level obtained by decreasing the -normal luminance level to about 1/3. 

The basic principle of the color image correction method required for mapping to the print paper or the 
color CRT is the same as described above. 



25 Claims 

1 . A color image correction apparatus for correcting each color image data on the basis of a plurality of 
input color image data and outputting a plurality of corrected color image data, comprising memory means 
for storing color correction data for combinations of the plurality of color image data, and processing means 

30 for reading out at least two color correction data from said memory means in units of color image data on 
the basis of the plurality of input color image data and for outputting processed data as corrected color 
image data. 

2. An apparatus according to claim 1 , wherein the color correction data stored in said memory means 
are color correction data for the combinations of the color image data located at vertices of a plurality of 

35 space regions obtained by dividing a color space expressed by all combinations of the plurality of input 
color image data. 

3. An apparatus according to claim 2, wherein said processing means comprises weighting data output 
means for outputting weighting data of each color correction data read out from said memory means and 
performs processing on the basis of the readout color correction data and the corresponding weighting data. 

40 4. An apparatus according to claim 3. wherein said processing means performs processing using eight 
color correction data read out from said memory means. 

5. An apparatus according to claim 4, wherein said processing means performs processing on the basis 
of the eight color correction data read out from said memory means and the corresponding weighting data. 

6. A method of correcting a color image, which corrects each color separation image data on the basis 
45 of a plurality of input color image data, comprising the steps of reading out from memory means at least 

two of a plurality of color correction data for each color image data on the basis of combinations of the 
plurality of color image data, and obtaining color correction data corrected by said readout at least two color 
correction data. 

7. A method according to claim 6, wherein the color correction data stored in the memory means are 
so color correction data for combinations of color image data located at vertices of a plurality of space regions 

obtained by dividing a color space expressed by all combinations of the plurality of input color image data. 

8. A method according to claim 7, wherein eight color correction data are read out from the memory 
means. 

9. A method^according to claim 8, wherein weighting data are multiplied with the eight color correction 
55 data read out from the memory means or products are added to calculate new color image data. 
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10. A color image correction apparatus, comprising memory means for storing color correction data 
corresponding to all combinations of upper bits excluding a least significant bit of a plurality of color image 
data input as a digital signal, means for reading out at least two color correction data from said memory 
means, and arithmetic means for averaging the readout color correction data, said arithmetic means being 

5 adapted to produce color correction data corresponding to the input color image data. 

11. An apparatus according to claim 10, wherein said color correction data readout means reads out 
color correction data corresponding to combinations of color image data input as the digital signal and color 
correction data corresponding to a combination of color image data obtained by rounding up the least 
significant bit. 

w 12. A color image correction apparatus comprising a memory for outputting beforehand a plurality of 
combinations of reproduction colors obtained by combinations of a plurality of basic colors, calculating 
values of a display color system which correspond to the combinations, and storing predetermined vafues 
as mixing ratios of the basic colors for intermediate colors to be obtained, the predetermined values being 
obtained by interpolation and arithmetic operations of the values of the color system, wherein color 

is correction data stored in said memory is accessed in response to input color image data, thereby obtaining 
corrected color image data corresponding to the input color image data. 

13. An apparatus according to claim 12, wherein said memory stores target values as the mixing ratios 
of the basic colors for reproducing intermediate colors to be obtained, each target value being obtained 
such that space regions including the intermediate color as a target and obtained by dividing a color space 

20 defined -by the values of the color system are sequentially ■ divided so as to reduce the space region 
including the intermediate color as the target, and a value of the color system for a final space region 
including the intermediate color corresponds to a coordinate system including the target value. 

14. A color image correction apparatus comprising a memory for storing target values as mixing ratios 
of basic colors for reproducing intermediate colors to be obtained, each target value being obtained such 

25 that a value of a color system which is close to the intermediate color as a target set in the color system is 
sequentially converged in a one-to-one correspondence with a value in a coordinate system constituted by 
. the basic colors, and a value of the color system which is closest to the intermediate color as the target 
corresponds to the coordinate system including the target value, wherein color correction data stored in said 
memory is accessed in response to input color image data, thereby obtaining corrected color image data 

30 corresponding to the input color image data. 

15. A method of correcting a color image, comprising the steps of outputting beforehand a plurality of 
combinations of reproduction colors which are obtained by combinations of a plurality of basic colors, 
performing interpolation and arithmetic operations by using values of a color system which correspond to 
the reproduction colors obtained by the plurality of combinations, and obtaining combinations of the plurality 

3$ of basic colors on the basis of the values of the color system. 

16. A method according to claim 15, wherein the interpolation and arithmetic operations are performed 
such that space regions of the color system which include an intermediate color as a target and are defined 
in a color space expressed by the values of the display color system are sequentially divided to reduce a 
space region including the intermediate color as the target, and target values of a coordinate system which 

40 correspond to the values of the color system for a final space region are corrected as the combinations of 
the basic colors for reproducing the intermediate color, 

17. A method according to claim 15, wherein the interpolation and arithmetic operations are performed 
such that when the plurality of basic colors constituting a color image are mixed to reproduce an 
intermediate color of a given color system, a value of the cotor system which is close to the intermediate 

45 color as a target set in the color system is sequentially converged in a one-to-one correspondence with a 
value of a coordinate system constituted by the basic colors, and the target value of the coordinate system 
which corresponds to the value of the color system which is the closest to the intermediate color as the 
target is corrected as a combination of the basic colors for reproducing the intermediate color. 

18. A method according to claim 15, 16. or 17, wherein a plurality of colors as a result of different 
so combinations of each color image data are reproduced as color patch images on a recording medium. 

19. A method according to claim 18, wherein the plurality of colors include ail colors reproduced by 
combinations of maximum and minimum signal values of at least color image data. 

20. A method according to claim 18, wherein the color image data includes electrical signals 
respectively corresponding to yellow (Y), magenta (M), and cyan (C). 

55 21. A method according to claim 18, wherein signal counts PY, PM, and PC used in combinations of Y, 
M, and C satisfy a condition: 
PY < PC S PM. 
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22. A method according to claim 18, wherein the recording medium is a color photographic light- 
sensitive material. ^ 

23. A method according to claim 18, wherein when the intermediate color in the given color system, 
which is obtained by mixing the plurality of basic colors constituting a color image, is to be estimated, a 

5 plurality of color patches are formed by combinations of the plurality of basic colors, and colors defined by 
combinations excluded from the combinations of the plurality of basic colors are estimated by interpolation 
by using colors of at least three known color patches. — 

24. A method according to claim 19, wherein the basic colors are yellow (Y), magenta (M), and cyan 

(C). " 
w 25. A method according to claim 15, wherein when a desired value of the color system is not a value 
which cannot be expressed by the combinations of the plurality of basic colors, the desired value of the 
color system is compressed in a direction of an achromatic color and is converted to a value of a color 
system which can be expressed by the combinations of the plurality of basic colors. 

26. A color image correction apparatus wherein when expression ranges of saturation and lightness of 
/s • an image of an input system are wider than those of an output system, a white level of the output system is 

lowered than an original white level thereof, each color image data is corrected on the basis of a plurality of 
input color image data, and corrected data are output as a plurality of corrected color image data. 

27. An apparatus according to claim 26, wherein said input system is a printed product, and said output 
system is color print paper. 

20 28. An apparatus according to claim- 26, wherein- said output system is used as a color CRT.. 
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